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ABSTRACT 

Let  A(e)  and  B(e)  be  complex  valued  matrices  analytic  in  e at 
the  origin.  A(e)  ~ B(e)  if  A(e)  is  similar  to  B(e)  for  any 
| e | < r,A(e)  £ B(e)  if  B(e)  = T(e)A(e)T  1 (e ) and  T(e)  is  analytic 
and  | T (e ) | ? 0 for  |e|  < r!  In  this  paper  we  find  a necessary  and 
sufficient  condition  on  A(e)  and  B(e)  such  that  A(e)  £ B(e)  pro- 
vided that  A(e)  ~ B(e).  This  problem  arises  in  study  of  certain  ordinary 
differential  equations  singular  with  respect  to  a parameter  e in  the 
origin  and  was  first  stated  by  Wasow. 


AMS(MOS)  Subject  Classifications  - 15A21,  15A54,  34A25,  34E99 

Key  Words  - Analytic  similarity  of  matrices,  pointwise  similarity 
of  matrices,  conjugacy  of  matrices 

Work  Unit  Number  1 - Applied  Analysis 
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SIGNIFICANCE  AND  EXPLANATION 

The  matrix  problem  considered  in  this  paper  arises  when  studying 
systems  of  ordinary  differential  equations  in  "boundary-layer'"*  situations. 


8™ 


A simple  example  is  the  behavior  of  solutions  of  i y"  + py*  4 qy  “0  (*) 


- 


as  i * d.  in  the  general  situation,  a system  of  first  order  equations  is 


/ / 


considered,  A(t)y*  + Cy  - 0,  where  A,B  are  n x n matrices.  The 
tiist  step  is  to  simplify  the  system  using  a similarity  transformation, 
i.e.  we  set  A T ' 7.  and  multiply  through  by  T,  replacing  the  system 


by 


' l 


-7 


i 

TA  (r  )(r”  *)x  * + rc(r~^x  - 0 . 


The  matrix  T is  chosen  so  as  to  simplify  tlie  coefficient  of  the 


dot i vat  i ve. 


f 


A matiix  A ( i ) is  said  to  be  analytic  in  i at  the  origin  if  Ati  ) 
can  be  expanded  in  a jHiwei  series  in  i . The  following  problem  arises 
when  > la.sitying  tin*  vatious  kinds  of  singular  behavior  of  solutions  ot 
(*)  tot  small  t.  Suppose  that  B(i)  ■ T(i)A(t)T  ' (t  > when'  A(tl,B(i) 
ate  analytii  in  i at  the  origin.  What  conditions  must  be  imposed  on 
M>  ) and  h(i  ) so  that  T(t)  is  analytic  in  t at  the  origin  and 
T(l>)  is  nonsingular?  This  is  the  question  answeted  in  this  paper. 


- 
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ON  POINTWISE  AND  ANALYTIC  SIMILARITY  OF  MATRICES 
Shmuel  Friedland 

1.  INTRODUCTION. 

Let  A (c ) and  B(e)  be  n x n complex  valued  matrices  analytic  in  the  parameter 
e,  in  D^  = (z,|z|  < r}  for  some  r > 0.  We  call  such  matrices  analytic  at  the  origin. 
That  is  we  have  the  Mclaurin  expansions 

00  00 

(1.1)  A(E)  = l Akek,B(e)  = l BkEk,Ak,Bk  e Mn(I) 

k=>0  k'O 

which  converge  in  Dr.  One  says  that  A(e)  and  B(e)  are  pointwise  similar  in  Df 
(denote  it  by  A(e)  ~ B(e)  if  A(e)  and  B(e)  are  similar  for  any  e e Dr-  A(e) 
and  B(e)  are  said  to  be  analytically  similar  in  Dr,  (denote  it  by  Ate)  a B(e)) 
if  there  exists  T(e) 

00 

(1.2)  T (£)  = £ T £k,T  f M (<T) i (convergent  for  |e|  < r') 


such  that 


|t(e)  | 0 for  |e  | < r' 


(here  by  |t|  we  denote  the  determinant  of  T)  and 
(1.4)  B(e)  = T(e)A(e)T_1(e)  . 

The  problem  of  determining  whether  two  given  analytic  valued  matrices  A(e)  and  B(e) 
are  analytically  similar  in  D^,  for  some  r'  > 0 is  important  in  study  of  certain 
ordinary  differential  equation  singular  with  respect  to  a parameter  e in  the  origin 
(e.g.  see  [4)  and  references  therein).  Clearly  if  A(e)  J B(e)  in  D^ , then 
A(c ) ~ B(e)  in  D^,.  Naturally  one  poses  the  following  question: 

Problem  1.1.  (Wasow[41)  Assume  that  A(e)£B(e)  in  Dr.  What  other  conditions  should 
Alt)  and  B(e)  satisfy  in  order  that  A(e)  ^ B(e)  in  D^,  for  some  0 < r'  r? 
Consider  the  following  example 
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Clearly  A(e)  ~ B(t)  in  C.  On  the  other  hand  A(c) 
Otherwise 


B(c)  in  any  Dr, (r'  » 0) . 


U.6)  Ajtc)  - e'^AIe)  - 1)  - (j  jjj 

Bl(c)  - E^lBte)  - I)  - (o  o]  . 1*1  * r1  . 

But  this  is  impossible  since  A^ (0)  and  B^ (0)  are  not  similar.  This  shows  that  the 
above  problem  does  not  have  a simple  solution. 

Wasow  [31  gave  a simple  condition  when  pointwise  similarity  implies  analytic 
similarity  in  the  neighborhood  of  the  origin.  Consider  the  matrix  equation 


(1.7)  A(c)X  - XA  (e ) - 0 . 

2 2 

Of  course,  we  can  view  (1.7)  as  a system  of  n linear  homogeneous  equations  in  n 
unknowns  x^.i.j  - l,...,n  (X  * *xij*i*‘  Fix  c and  let  ^ the  number  of 

linearly  independent  solutions  of  (1.7).  k(e)  can  be  easily  determine  by  the  degrees 
of  the  invariant  polynomials  of  A(e)  (e.g.  (1,  Ch.  B,  Sec.  21).  It  is  not  difficult 
to  see  that  there  exists  0 < p such  that 

(1.8)  *c (E ) - K 0 < |e|  < p . 

Wasow' s Condition  (3).  Assume  that 

(1.9)  *(0)  = k . 

Then  A(e)  J B(e)  iri  D^,  if  and  only  if  A(t)  p B(e)  in  Dr* 

The  aim  of  this  paper  is  to  give  conditions  under  which  the  pointwise  similarity 

implies  holomorphic  similarity  in  case  that  Wasow's  condition  fails.  The  starting 
point  of  our  investigation  is  the  following  theorem 

Theorem  2,1.  Let  A(c)  and  B(c)  be  n x n matrices  analytic  in  c for  |e|  < r. 

There  exists  a non-negative  integer  u>  depending  only  on  A(c)  such  that 

Alt)  ~ B (& ) for  E e Dr,  (r'  > 0)  if  and  only  if  A(c)  J B(t)  for  c f Dr,  and 
there  exists  R(i  ) of  the  form 


(1.10) 

such  that 
(1.11) 


R(r)  * l R.  E , R.  f M (C).  | R | f 0 
k-0  k K n 


A(i  ) R(e)  - R(t)B(r)  - e“’  + 1 0(1)  . 


-2- 


We  determine  an  explicit  upper  bound  for  u'. 


Wo  also  give  a simple  sufficient 


criterion  which  implies  that  the  conditions  (1.10)  and  (1.11)  for  ..  - 1 guarantee  a 
positive  answer  to  our  problem.  In  Section  3 we  examine  the  conditions  ( 1 . 10) - ( 1 . 1 1 ) 
for  v » 1.  This  problem  leads  us  to  the  notion  of  conjugacy  of  two  matrices  X and 
Y with  respect  to  a matrix  Z.  In  case  that  Z - cl  this  is  the  standard  notion  of 
.imilarity.  We  give  a procedure  to  determine  when  X and  Y are  conjugate  with 
lespect  to  Z and  in  some  cases  the  verification  is  quite  straightforward.  However, 
the  solution  of  the  general  problem  is  incomplete.  In  Section  4 we  show  how 
to  determine  whether  (1.11)  is  solvable.  In  fact  (l . 10) - (l . 11 ) is  equivalent  to  the 
notion  of  strong  similarity  of  certain  upper  block  trianqulat  matrices.  We  also  give 
a simple  necessary  and  sufficient  condition  for  the  solution  of  Problem  1.1  for  certain 
type  of  matrices  Me)  which  do  not  satisfy  the  Wasow  condition. 

Theorem  4 ■ 2 . Let  MO  be  complex  valued  matrix  analytic  in  t at  the  origin. 

Assume  that  the  Wasow  condition  fails.  Suppose  that  the  subspace  of  all  matiices  K ^ 
which  satisfy 


(1.  V.') 


Vo  ■ AoVtr|V(Vl  ' AlV  ' 0 


foi  all  V which  commute  with  A(1>  is  of  dimension  i . Then  A ( t ) J HU  ) i t and 
onlj£  i e there  exists  i nonsingular  matrix  P commuting  witli  A^  and  a matrix  K such 


t hat 


(l.  1 ») 


PH, 


v - V - % 


prov ided  t Mat  H t , ) i s normalized  by  the  condition 
(l.H)  B0‘A0- 

That  i s A i and  l< ( are  conjugate  wi  th  respect  to  A^ . 

Wo  state  a conjecture  which  determine  the  smallest  u>  described  on  Theorem  2.1. 

In  tact  Theorem  4.2  ■ up)  rts  this  conjecture.  In  the  last  section  we  show  that  (1.10)  - 
(l.ll)  fot  any  u>  is  equivalent  to  the  same  problem  with  u » 1 stated  tot  appropriate 
choice  of  matrices  A'(,  AJ  and  , Hj . 


- )- 


MAIN  Kt  SUITS. 


Ui.w't  of  Thooiom  .'.1.  Assume  that  the  Wasow  oomtltlon  holils.  Then  the  ixuntwiso 
similaiity  imjTias  analytle  similaiity.  In  that  casf  the  value  of  t ho  .0  is  *010 
ln.Wo.t.  as  Ad'l  ' t* 1 0 ) tiioio  exists  noli-siixnilai  K(1  siuh  that 

(.Ml  MO)  - R*lAU»R. 

0 0 

Now 

Ad  IK,  - K ,I«U  1 - 1 0(11  . 

0 0 

as  wo  , latmo.i. 


Suppose  now  that  tlio  Wasow  ooniiltlon  tails.  That  is 
( i . 11  x » x (01  . 

Kowtvto  tho  system  (l.?l  as  a system  of  Itnoai  o,piat  tons  in  n*  unkn.'wns 

x > t . 1 * 1 ..... n , 

1 1 


l.'.O 


Mi  IX  - 0 . 


Mete  Mi!  is  an  n*  ' n*  matt  lx 


A 1 1 1 - (a.  .till.  X - lx  - (voetor!  , 

ti.  1)  , tr,>l'  ti . 1' 


l.'.M 


*(l.1).<P.q)  *lp''qi  ' *’ '*' ’'* 


llktn.)  tho  t onset  prwiix't  0110  oan  wilto 
(S.t>l  Adi  • A(i  1*1  - IMU  1 

Sow,  for  example  |?,  p.  Ml.  Tho  .xni.it  t ion  t.'.  11  implies  tho  oxiston.o  ot  n ' 
sulxtiatiix  ot  An!  - oall  it  I'd  ' auoh  that 


(J.  'I 


| I'd  1 | - aiS(l  * » 0(1)1,  a * 0 . 


Itoio  1'V  | r|  wi'  .ienote  tho  .let  eiminant  of  a squaio  matrix  am! 


(•'.Ml 


h • n - x 


olatm  that  if  ono  .an  satisfy  tho  oon.Htton*  (1.101  an.t  tl.lll  with  ..'  - s tin 


Ad  1 ^ Mil.  ln.loo.l,  assume  that  x>  - s an.l  (1.101  an.i  (1.111  hoi, is.  Sinoo  K 

1 


thoio  exists  0 » »'  » r snoh  that  Kill  exists  foi  |i  ( ■■  r'.  lot 

l 


(.’.•»1 


0d  I Kd  !Mi  lR(i  I 


Clwarly  It  i»  vnouvjh  tv'  show  that  AO'  J t'O).  Al»o  A(I  ' Cti).  COnaidci  tlx-  -.yst'-w 


AO  >V  - WO  ) • 0 . 


K*wi  it*  (J.10)  in  th*  form  of  thu  *y»t*m  in  n"  variable* 


ro  IV  - 0 


In  t *11*01  not  at  ion 


fO  ) * Mt  )•!  - l«C(f ) , 


Accordin')  to  out  assumpt  ion* 


Mi  l - i'll'  * f Oil'. 


Mil  - Mi)  - l*(Mv)  - CUM  - « Oil) 


Consider  tli*  sulwiatrtx  To'  of  An).  Assume  that  th*  n row*  of  ro'  toim  th*  **t 


vi  i V * V (.V  - ( l ,n ' ' and  th*  n columns  of  f(i)  form  th*  net  K v V ' ,Y, 


look  at  th*  cot  respondin')  sulwiat  lix  0 O ' of  TO)  which  i»  formed  by  th*  vow*  0 


and  tli*  columns  K.  rivwi  ( .' . 14)  and  lJ,7)  It  follow*  that 


|00  > | - a.  "il  ♦ .0(1)1  . 


As  ''ti  ' »»  polntwlae  *imtlai  tv'  AO'  w*  mu*t  hav*  that  th*  system  1..10'  ha*  th* 


same  numl'oi  of  lln*aily  Independent  *olution*  a*  (1.7).  Therefore  any  in  ♦ l ' v in  ♦ l' 


mmoi  of  To'  vanish**.  let  Vo)  b*  th*  iuilv]ii*  solution  v'f  (.'.10)  *at  istyino  th* 


.•ond it  ion* 


vn<()  - if  (i.j)  * K 


a***i  t that  Vo)  l*  hoi amorphic  at  i - 0 ami 


V (0)  - I 


tnd**d  considei  th*  uni.|i>*  solution  X(r)  v'f  (!.'•'  satlafynivi  th*  condition  (.'.U''. 


v'l*ai  l>  X i i I - I t*  tin*  solution,  t’suivi  th*  darnel  formula*  toi  th*  *v'lut  Ion*  ot 


tl.’)  and  i.'.U"  (only  tv'  th*  ispiat  i*'n*  correspondin')  tv'  th*  *ntil*»  (i.)'.  It."  * .’ 


and  taking  in  account  (.'.  '),  (,',IM  and  (i.U)  w*  vi*t 


v <* ' * ti  ♦ .v'linxo  ) • .on'  . 


Tin*  **tahll*hw*  i.'.K)  and  th*  analyticity  v'f  V around  th*  lie  iviliboi  hood  v't  th* 


otivjiti.  Sv'  thru  *st*t*  0 « t“  ' r*  such  that  V|il  and  Y 1 1 ' hv'lomv'H'hic  m 


I/I 


- 


|>.|  v r".  This  proves  the  existence  of  w >l«|wiulini|  only  on  Ad)  such  th.it  (1.10), 
(1.11)  together  with  the  assumptions  Ad)  .'  hd  > .it  the  origin  imply  th.it  Ad)  j I'd) 
at  i • 0.  Vice  versa,  if  A(i)  J B(»  1 for  i « H , then  A t « > jj  B(i)  for  i * 0^  , 
ami  (1.10)  .m.l  (1.11)  ho  1 0 for  .my  integoi  . Tho  proof  of  theorem  is  i-ompleted. 

1 's' t m 1 1 ion  . 1 . hot  A(i)  ho  .-omi'li'K  valued  matrix  analyttc  m i at  tho  origin. 

Than  vi  is  called  tho  minimal  Index  of  A(i  ) at  i * 0 If  Tlioorow  .’.1 hold*  for 

« ■ y,  but  if  ..>  * vi  thon  thoro  exists  H(i  ) which  satlsflos  tho  conditions  of 
Thoot om  3.1  but  (1.10)  amt  (hill  .to  not  imp ly  that  A(i)  J I'd). 

As  wo  |xiint»d  out  in  tho  proof  of  Thoorom  .'.1  Was.iw 1 * condit Ion  (l.'M  implies  that 
I.  * 0.  now  tho  proof  of  Thooiom  .’.1  wo  deduce . 

Thoorom  2.2.  hot  n bo  given  by  (2.8)  anil  consider  all  non-eoro  n y n ml  no  vs  of 

A|i  )•!  - 1«A|<  ) why  oh  must  ho  id  tho  toini  (2.7).  lej  v bo  t)vo  mvnvmnm  of  all  POOtlblO 

exponents  s appearing  vn  1 2 . 7 ) . Thon 

(2.  iu)  Vi  ^ v . 

Cloarly  that  v - 0 if  anil  only  If  tho  Wasow  condition  (l.»)  hol.ls.  Next  wo  give  a 
sufficient  condition  for  vi  « 1 

Thoorom  2.  h tot  Ad)  satisfy  tho  assumpt  ions  of  Thoorom  2.1.  As  sumo  that  tho  Wasow 
condition  fails  (i.o.  (2.1)  holds).  Suppose  that  v given  in  T)voorom  .'.2  ogival  a to 
(2. 20)  v • k (0)  - k . 

Thon  tho  minimal  Index  of  A(i)  at  tho  origin  does  not  exceed  1. 

To  prove  this  thoorom  wo  need  the  following  lemma 
lemma  2.1.  let  X ho  an  n * n matrix  whoso  rank  is  k(  «_tv>,  Thon  for  any  n ' n 

Y and  analytic  valued  n ' n matrix  " d ) (|i  I - r)  the  following  relations 

|x  ♦ iy|  - ,"-\mi)  . 

|\  * rY  t r2S(»  )|  - |X  ♦ i V | ♦ i k+\)(l)  . 

let  A (« ) - (at(d))”  he  an  analytic  valued  matrix  at  i - 0.  let 

...  r 1 ho  a vector  with  non-negative  integer  coordinates.  As  usual  denote 
n 


mat  vix 
hold 
(2.211 

(2.22) 
Troof . 


obtain  that 


■>  vr . i 

I r | = J r..  By  (a..1  (E>)?  denote  the  matrix  whose  i-th  row  is  the  r.-th  derivative 
i-1  1 13  1 1 

of  Aft).  From  the  standard  formula  of  the  derivative  of  the  determinant  we  deduce 

(2-23)  7?|A(E,|“|f  rTfe-lO’ 

de  | r | =p  X n J 


Put 

(2.24) 


A(e)  = X + eY  + e Z(e) 


and  let  e = 0 in  (2.23).  Set 
(r.  ) n 


(2.25)  G = (a  . . (0)),,  J r . « p,  r . = . . . = r , = 0,  r,  >0  if  j jt  i , . . . , i 

13  1 ,*•,  l i.  i j 1 q 

i = l 1 q 


i, « . . . . i 

X q 

Let  G . . be  a q x q minor  of  G composed  of  i rows  and  j 

31 ^qj  1 q It 


columns  of  G.  In  view  of  (2.25)  we  have 


i,  r 

. . , i 

i , 

. . . , l 

1 

V- 

q 

••'jq 

= X 

1 

[V 

q 

...,jq 

Assume  first  that  p < n - k.  Then  q ■»  k + 1 and  since  r(X)  = k both  sides  of 


(2.26)  equal  to  zero.  Expanding  the  determinant  of  G by  the  rows  we 


Assume  now  that  p = n - k.  Again  if  q >_  k + 1,  |g|  = 0.  So  we  are  left  with  the 

case  where  q = k.  That  is,  there  exist  1 < i!  < ii  < ...  < i1  . < n such  that 

— 1 2 n-k  — 

(2.28)  r.  = ...  - r.  , = 1 . 


r * •••  " r.  = 1 . 
1 n-k 


In  this  case  G is  composed  of 


rows  of  Y and  i,,...,i  rows  of  X. 


Therefore  we  showed 
(2.29) 


dn_k  I A(£)  I 


dn_k  |X  + eY| 


e=0  de 


This  verifies  (2.20)  and  (2.21). 


Proof  of  Theorem  2.3.  Assume  that  P(<  ) p A(r)  for  c « p . Suppose  that  (1.12)  anJ 

( 1 - 11)  holds  for  up  » 1.  We  claim  that  hit)  t Alt)  for  t t t>  if  (.’.20) 

r 

holds.  Our  proof  is  a modified  version  of  the  proof  of  Theorem  2.1.  We  fust  point  out 
the  arguments  which  should  be  modified.  According  to  (2.20)  and  the  definition  of  v 
we  may  assume  that  s qiven  in  (2.7)  equals  to  v.  From  (2.6),  (2.12)  and  the  equality 

u)  “ 1 we  qet 

Alt)  - (A  mi  - 1#A  ) + C(A,«I  - l*A,)  + C*0(1)  , 

(2  . 30  ) 0 0 1 1 

F(t)  - (A  ,»I  - 1HA)  + t (A  91  - 1«A  ) » f‘0(l)  . 

0 0 1 1 

Thus  wo  can  apply  Lemma  2.1  to  the  J * K minors  of  Air)  and  Fit).  So 
(2.31)  lc<t)|  - |p(e)|  - tn'nl0)+10(l) , n(0)  - n*  - tc  (0)  . 

This  establishes  (2.15).  It  is  left  to  show  (2.18).  Use  again  the  Cramer  formulas  tot 
the  solutions  of  (1.7)  and  (2.10)  (only  for  the  equations  corresponding  to  the  entries 
(i#  j) , (i,  j)  t J) . Thus  we  have  to  consider  n x n minors  consisting  of  n - 1 columns 
of  A(«  ) (F(t))  from  the  set  K and  a column  which  is  a linear  combination  of  the 
columns  of  A(t)  (F(t))  which  do  not  belong  to  K.  Clearly  the  rank  of  such  a pi  nor 
at  t ■ 0 is  at  most  n(0).  Using  (2.31)  and  (2.22)  we  obtain  that  the  difference 
between  the  corresponding  minors  of  A(e)  and  F(e)  is  at  least  of  the  form 
c 11  l0(l) , i.e.  £V+*0(1).  Dividing  the  minors  of  A(c)  by  |p(i  )|  and  the 

minors  of  F(»  ) by  |Q(e)|  from  (2.7)  and  (2.15)  we  deduce  (2.18).  The  proof  of 


the  theorem  is  completed. 


THE  CASE  w - 1. 


Assume  that  A(£)  and  B(c)  are  analytic  valued  at  the  origin  and  have  the 

expansions  (1.1).  Assume  that  A(c)  5 B(e)  for  e ( Df.  In  particular  A(0)  is 

similar  to  B(0).  By  considering  TB(e)T  * for  a suitable  T f H (I)  we  may  assume 

n 


in  (1.1)  that 
13.1) 


A0  * Bo 


In  that  case  the  conditions  (1.10)  and  (1.11)  for  u>  « 1 are  equivalent  to 


(3.2) 

(3.  3) 


Vo  ' Vo  “ °*  lR0i  " 0 ' 


A R,  + A R - R A - R B,  = 0 . 
01  10  10  01 


Definition  3,1.  Let  X,Y,Z  t M (<I).  The  matrix  X is  conjugate  to  V with  respect 
to  Z,  if  there  exists  a non-singular  matrix  P commuting  with  Z 

(3.4)  ZP  - PZ  = 0 , 
such  that 

(3.5)  XP  - PY  = ZQ  - QZ 

for  some  p t M (1). 

n 

Denote  this  relation  by  X ~ Y (Z) . Clearly,  if  Z = cl  then  X is  conjugate  to 
Y if  and  only  if  X is  similar  to  Y.  It  is  easy  to  check  that  for  a fixed  Z the 
relation  X ~ Y(Z)  is  an  equivalence  relation.  Thus,  the  problem  of  determining  whether 
(3.2)  - (3.3)  are  solvable  is  equivalent  to  the  problem  whether  A^  — B^ (A^) . In  this 
section  wo  shall  give  a partial  answer  to  the  following  problem 

Problem  3.1.  Given  X,Y,Z  f M (I),  find  necessary  and  sufficient  conditions  for  X 
n 1 

to  be  conjugate  to  Y with  respect  to  Z. 

Clearly  this  problem  makes  sense  if  X,Y,Z  f M (.r)  for  any  field  F.  We  shall 

n 

restrict  ourselves  to  the  field  of  complex  numbers  although  our  approach  will  apply 
for  any  field  .".  Our  first  observation  is 

Lemma  3.1.  Let  U,Z  f M (I) . Then  0 is  a commutator  of  Z and  p,  i.e. 


(3.6) 

for  some  p,  if  and  only  if 

(3.7) 


0 = Zp  - PZ 


tr(VD)  « 0 


for  any  V whic,.  commutes  with  Z.  (Here  tr(W)  denotes  the  trace  of  W)  . 


-g- 


Proof.  Clearly  if  V commutes  with  Z then 

(3.8)  tr(VU)  =■  tr(VZQ  - VQZ)  » LrlZtVQ)  - VQZI  « tr|(V3)Z  - VQZ]  = 0 . 

Vice  versa,  suppose  that  (3.7)  holds  for  any  V which  commutes  with  Z.  Consider  the 

2 

equality  (3.6)  as  a system  of  n non-homogoneous  equations  in  the  unknowns 
q_,  i,j  = l,...,n  (0  = In  tensor  form  (3.6)  is  given  as 

(3.9)  (Z«l  - I«Z)Q  = U 

if  we  adopt  the  notation  of  the  previous  section.  It  is  well  known  that  (3.9)  is 
solvable  if  and  only  if  U is  orthogonal  to  any  solution  of  the  adjoint  system.  That 
is 


(3.10) 


0 = J w.  .u.  . = tr(WTU),  W = (w.  .)",  U = (u.  .)" 
i(j=1  13  13  13  1 13  1 


(3.11) 

Now  (3.11)  means  that 

(3.12) 


(Z®I  - I»Z)TW  = (zr«i  - I»ZT)W  = 0 . 


T T 

Z W - WZ  = 0 . 


Thus  W commutes  with  Z and  (3.10)  is  equivalent  to  (3.7).  End  of  proof. 

Let  V,  form  a basis  for  the  subspace  of  all  matrices  in  M «t)  which 

lk  n 

commute  with  Z.  Thus  any  P which  satisfies  (3.4)  is  of  the  form 


(3.13) 


p = y v.v.  . 

i=i  1 1 


According  to  Lemma  3.)  (3.5)  is  solvable  for  some  Q if  and  only  if 

(3.14)  tr[V.(XP  - PY)]  = 0,  j = 1 k . 

The  equations  (3.13)  - (3.14)  determine  the  subspace  V of  all  matrices  P which 
solve  (3.4)  - (3.5).  It  is  left  to  find  whether  P contains  a non-singular  matrix 
In  principle  this  can  be  done  by  verifying  a finite  number  of  conditions. 

Indeed  let 

k 

(3.15)  F ( v vk>  = | J v.V.  | = 7 a p = <px p ),  v1’  = 

i=l  1 |p|=n 

Thus  P does  not  contain  a non-singular  matrix  if  and  only  if  F is 


zero  identically. 
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It  t»  it  ntandaid  fact  that  a i<ol  ynomia  I F of  .toqioo  it  m noro  identically  if  and 
only  if  F vanlnhoa  at  the  tout  point h 

(3.16)  - 0,1,..  .,n,  i - l,...,k  . 

Mor*’ov«>«  tin’  number  of  tost  points  can  be  reduced  l<y  ovnervinq  that 


. tv  ) - t F(v ) . 

k 1 k 


Next  we  obaeive  tli.tt 


(3.1(1)  X - V(Z)  If  ami  only  if  TXT*1  ' TYT_ ' (TZT~  * ) . 

Since  we  air  wot  k (ml  ovui  M t(T)  wo  may  immune  that  in  In  t bo  Jot  .Inn  oanonioal  form 

n 

(3.19)  Z - diaqtd J ),  .1  - \ 1,  ♦ II,  , .l<m  .1  - n.  , k - l u . 

1 ukkkk  kk 

More  1^  in  tho  identity  matrix  ami  II  0- 1 matiix  whoso  noti-ioro  olomontn  am  on  t lio 
upper  diagonal.  In  that  cane  t lie  subnpace  of  all  oommnt  inn  matt  loon  I'  witli  In 

wo  11  kn.<wn  (o.q.  11,  i'll,  ti,  See.  1)). 

lotnm.i  I..’.  hot  /.  f (<T)  bo  a ni.it  r lx  given  by  (t.l‘i).  Then  a block  matt  lx 

r - (F  ,)*  < MW)  commutes  with  I if  and  only  If  tho  blocks 

)’>(i  - (p  Ij*")  i - l,...,tt^,  I - l,...,n|(  satisfy  tho  following  conditions 


(3.20)  if  \ 4 A , 

a I' 


(3.21)  if  \ - X 

a I' 


‘«P  * ° ' 


p.  . - 0 for  \ ' i ♦ iv.  - min(n  , n.)  , 

l]  »'  « »' 

piT>  ’ r"‘  1 - 1 ’ V "'"‘W  ■ 


In  fact  If  n ,...,n^  am  tbo  degrees  o(  tho  non-connt  ant  invaiiant  I'olYitomt  aln 
1 1 ( X 1 (X)  of  ?.  tlion  tho  numboi  of  (mo  paiamot  ovn  in  I'  Is 

t 

( 1.22)  N - )'  (21  - l)n  . 

l-l 

Applying  lemmas  3.1  and  1.2  wo  obtain 

homm.1  l.  l.  Assume  that  in  of  tho  form  ( 1.1**).  Tlion  I’  no) von  l 1.4'  an. I l'.‘>) 

if  and  only  it  for  any  two  t lid  i con  a,|t  such  that  \ ^ - X.  an.)  any  V oj  the 
form  (1.21)  tho  following  equality  lioldn 
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0 “ tr  {vag  [ I (XBjPja  - Ppjvja)]}  . 

(3.23)  •’ 

x - <x1J>“.  v - (V- 

provided  that  P is  of  the  form  (3.20)  - (3.21).  Notinq  that  V.  “ P.  =0  if 
* —■  ■ ■ . -■■■  3a  ja 

\ . f \ we  deduce 

j a 

Theorem  3.1.  Assume  that  Z is  of  the  form 


Z ■ diaqtZj , . . . , Z^J 


such  that 


i)  (P.I.  - Z ) - 0,  u.  r>  u , j ^ k,  j,k  = l,...,v  . 

3 3 3 3 K 

Then  X is  conjugate  to  Y with  respect  to  Z if  and  only  if 


(3.26)  Xu  ~ Y.,^),  i - X - (X  )*  Y - (Yi^ ) ^ . 

Thus  in  Problem  3.1  we  may  assume  that  Z is  a nilpotent  matrix.  In  case  that  Z is 
similar  to  a diagonal  matrix  then  Problem  3.1  has  a simple  solution. 

Corollary  3.1.  Let  the  assumptions  of  Theorem  3. 1 hold.  Assume  furthermore  that  Z 
is  similar  to  a diagonal  matrix.  Then  X ~ Y(Z)  if  and  only  if  X^  is  similar  to 
Y for  i - 1, . . . , v. 

Theorem  3.2.  Assume  that  Z consists  of  one  Jordan  block 

(3.27)  Z - H,  H - <h. .)",  h..  “ S(i+l)j,i,j  - l,...,n 

Then  X *■  (x^.)"  is  similar  to  Y « (y^)"  with  respect  to  Z if  and  only  if 


(i+k) k 


(i+k)k 


i “ 0, . . . ,n  - 1 


Proof.  It  is  a well  known  fact  that  any  P which  commutes  with  Z qiven  by  (3.27) 
is  a polynomial  in  H 

n-1  . 

(3.29)  P “ J a H 

i=0 

The  assumption  that  P is  a nonsinyular  is  equivalent  to  the  fact  that  a^  ? 0.  So  we 
may  assume  that  a^  « 1.  Then  the  condition  (3.14)  states 
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^XP-H^PY)  - tr(XPH^  - YH^P)  ■ tr  (X-Y)  j>  a Hl  + J , j-n-1 0 . 

i-0  J, 


(3.30)  0 - tr  (H 


For  j-n-1  (3.30)  la  equivalent  to 


(3.31)  tr[  (X  - Y)HJ)  - 0 . 

Assume  that  we  already  proved  (3.31)  for  j - n - l,...,k.  By  letting  j in  (3.30)  be 
k - 1 we  deduce  that  X and  Y satisfy  (3.31)  for  k - 1.  So  (3.31)  holds  for 

j - n - 1 0.  This  is  exactly  the  conditions  (3.28).  Conversely  if  (3.28)  hold 

then  (3.30)  is  fulfilled  when  P - I.  So  X ~ Y(Z).  Wie  proof  of  the  theorem  is 
completed. 


4 . THE  i GENERAL  PROBLEM . 

The  conditions  (l.ll)  cnn  be  stated  in  terms  of  matrix  equalities 

,4-l>  Ao\  - Vo  ■ j,  <Vi"i  - \\-i»  ' 

for  K - 0,1 u>,  where  wo  assumed  tho  normalisation  A()  » H . A sequence 

(Ry,...,Rj)  is  called  a solution  if  R(1,...,R^  satisfy  (4.1)  for  k « 0,1,. ...j. 

Denote  by  L the  subspace  of  all  solutions  (R  , ...,R  ) and  by  1 the  subspace 

3 * ) j , l 

of  the  first  l matrices  (R^,...,R^)  In  the  solutions  (R(1 R.l  where  0 <_  l <_  j. 

Clearly 


<4'2)  £j.i2Vi.i  • 

Accordinq  to  IjOitvna  3.1  /.  . is  the  subspace  of  all  solutions  (R  ) such  that 

j^l  # 1 H j 

ip 

(4.3)  trlV  ("J+1.1B1  - Wl-i”  - 0.  VA0  - A(>V  . 

for  all  V which  commute  with  A^.  Thus  if  we  constructed  A (4.))  deteimines 
A . Now  by  solving  (4.1)  for  k - 1 + 1 where  (R  , ...,K  ) f A . we  obtain 

J ♦ 1 # J U 

the  subspace  + Thus  if  A(t)  ~ B(r)  then  A(r)  J B(i  ) if  and  only  if  A^  ^ 
contains  a non-sinquiar  matrix  (v-is  qivon  in  Theorem  2.2). 

Theo rem  4.1.  Asstsne  that  A(c)  and  R(i)  are  analytically  similar  ai  the  origin. 
Consider  the  system  (4.1)  for  k » 0,...,).  Then 


for  any  j ^ 0.  Moreover  the  equality  sign  holds  if  ) is  not  less  v (given  in 
Theorem  2.2). 

To  prove  this  theorem  we  need  the  following  lemma. 

Lemma  4.1.  Let  A(r)  be  complex  valued  matrix  analytic  in  i at  the  origin.  Consider 


all  complex  valued  matrices  X(r)  - ) X,  ■ analytic  in  i at  the  origin  and  satisfy- 

k-0  k 

lng  the  equation  (1.7).  Then  the  set  of  all  possible  X(i  form  a s til' space  P of 
dimension  «. . 
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Proof.  F 1 1 » » we  c 1 .1 1 m 


dl*  U ' r , 

Indeed  let  Xtl'(i) x'  ''(t)  be  x ♦ l analytic  solution*  of  (1.7).  Let  G(t) 

be  n"  » (<c  +1)  matrix  whose  columns  are  the  vectors  X *"  (r  ),...,  X * 1 ' (1. ) . By  the 

definition  of  x,  X***(i) X |K  * " u ) are  linearly  d«»|>endent . So  r(G(c))-the  rank 

of  GUI  - satisfies  tIOIdlii,  In  t*articular  r(G(0))  <^k  which  proves  the  assertion. 
Next  we  show  the  existence  of  x analytic  solutions  X **'(,),...  ,X  **' (1  > of  (1.7) 
which  are  linearly  independent  for  0 < |r|.  We  follow  the  notation  in  the  proof  of 
Theorem  2.1.  So  all  (n  ♦ 1)  * (n  ♦ l)  (h  • n*  - x ) minors  of  All)  (2.6)  vanish 
identically  and  there  exist  n * n minor  P(i  ) of  the  form  (2.7). 

let  X1  be  the  complementary  set  of  K in  N * .V.  For  a r X*  define 
v(  *(1)  * (yj  / to  be  the  following  unique  solution  of  (1.7) 

(4.5)  V*'**  (•  ) * * * it  (i,j)  * ».  y|™*  U)  • 0 if  a W (i,j)  r x1  . 

From  the  proof  of  Theorem  2.1  it  follow"  that  Y ''*'(,»  are  analytic.  Clearly 
(Yl'*(>)),  a r K’ , are  linearly  independent  for  |i  | '0.  Let  H(r)  be  an  n'  * x 
matrix  whose  columns  are  vectors  X (1  ),...,  X ' (1  ) which  are  analytic  solutions  of 
(1.7).  Assume  that  r(H(c))  - x.  If  r (H (0 ) ) - x we  finished  the  proof.  Assume  that 
r(H(0))  v So  there  exists  x x x minor  of  Hit ) of  the  form 

(4.6)  I c ( r ) I - a*i“  (1  ♦ ,0(1)),  a’  r<  0,  s’  ^ 1 . 

As  X * * * (0) , . . . , X <k ' (0)  are  linearly  dependent  we  have 

(4.7)  £ a X(1>  (0)  - 0 . 

i-l  1 

For  simplicity  of  notation  we  may  assume  that  a - 1.  Consider  a new  set 
x"’(,) X(°(r>  of  linearly  independent  analytic  solutions  of  (1.7). 


XtU(f)  - XU)(f).  i - 1.....X  - 1,  x <K>  - r*1 


i “j*1  <«> 

i-i  ‘ 


Let  H (t  1 he  the  matrix  composed  of  X*",...,x'  ^ . Again  if  r(H(0H  - x we  are 
done*  Otherwise  consider  imj  the  (vrres|vndin»i  mi  not  £ (t)  which  consists  of  the  same 


-IS- 


mmm 


rows  and  columns  as  Q(e) , we  easily  deduce  that 


loo ) I 


*,is''1u  ♦ coun 


Continuing  in  the  same  manner  we  shall  finally  deduce  the  lenma. 

rroof  of  Theorem  4.1.  bet  X(i)  be  an  analytic  solution  of  (1.7).  Denote 


RU)  - X (c  )T  (t) 


whore  TU)  satisfies  (1.4).  Thus 


We  also  ha vo 


A(t)RU)  - Rlt)B(c)  - 0 . 


R0  ’ Vo 


As  R ( t ) - £ R i (4.1)  is  satisfied  for  k - 0,1,2,...,.  From  Lemma  4.1  we  deduce 

k-0  11 

the  inequality  (4.4).  TV)  finish  the  proof  of  the  theorem  we  have  to  verify  the  equality 


Assume  that  R(t  ) - J Re  satisfy  (1.11).  Here  we  do  not  demand  that  |r  | ^ 0. 
k-0  * 

Moreover  assume  that  w « v.  Define  X(c)  by  the  equation  (4.10).  From  (1.11)  and 


(1.4)  we  qct 


A(t)XU)  - X (r  ) A (t  ) - c 0(1) 


Repeating  the  arguments  of  the  proof  of  Theorem  2.1  we  obtain  the  existence  of  the 
unique  analytic  solution  Y(r)  of  (1.7)  such  that  x^(c)  - y ^ ( r ) if  (i,j)  f K*  • 
Moreover  X(0)  - Y(0).  This  manifests  that  dim  II  > dim  > K.  Now  Lemma  4.1 

imi'l  ies  (4.13).  The  proof  of  theorem  is  completed. 

Theoiem  4.1  can  be  obviously  applied  to  the  case  B(c)  - Ate). 

Definition  4.1.  Consider  the  system  of  matrix  equations 


Vk  - Vo  * J-x  Vi\  - Wi 


for  k - 0,1,...,  j.  Let  be  the  subspace  spanned  by  the  matt  ices  R^  in  the 

solutions  (R(1,...,R^).  Def ine  u'  to  be  the  following  non-negative  integer 


u , , J u,  u , - u 

U ' - 1 t Vi ' 


where  U is  given  by  Lemma  4.1. 


y 


Theorem  4.1  implies 


(4.  16)  u*  v . 

We  conjecture 

Conjecture.  Let  vi  be  the  minimal  index  at  the  origin  (Definition  2.1).  Let  y*  be 
jlwn  as  Above.  Then 

(4.17)  y - y*  . 

In  case  that  y’  ■ 0 we  have  that  k - x(0)  and  the  conjecture  follows  f row 
Wa sow's  result.  Suppose  that  y*  - 1.  Thus  Me)  satisfies  the  conditions  of  Theorem 
4.2  Isoo  Introduction).  It  is  easy  to  show  that  Alt)  qiven  in  (1.5)  fulfills  the 
conditions  of  Theorem  4.2.  Therefore  the  example  (1.5)  manifests  that  y > 0.  Thus, 
indeed,  Theorem  4.2  establishes  the  equality  (4.17)  in  case  that  y’  » 1.  To  prove 
Theotem  4.2  we  need  an  auxiliary  lemma. 

lemma  4.2.  Lot  X and  Y be  m x m matrices.  Assume  that  r(X)  - k.  Consider  the 
subspace  .'  of  all  vectors  x of  the  form 

(4 . 18)  XX  - 0,  tTVx  - 0,  CTX  - 0 , 


for  all  possible  {..  Assume  that 


t4. 14) 


dim  V - m - k’  ( < m - k) 


k*  -k 

Then  aU  k’  ' k’  minors  of  X ♦ cY  are  of  the  form  t 0(1).  Moreover  thetc 
exist  s an  k*  " k’  minor  V? ( c ) of  X ♦ i Y such  that 

(4.20)  |0(e)|  - brk'"K(\  ♦ t0(l)),  b t 0 . 

Proof.  From  lemma  2.1  it  follows  that  any  k‘  x k’  minor  of  X ♦ tY  is  of  the  foil* 
k * -k 

• 0(1).  Suppose  that  (4.20)  does  not  hold.  Thus  all  k1  * k1  minors  of  X ♦ *Y 

k’  -kH 


are  of  the  form  t 


(HI).  lot  S j • . bo  two  nonsingular  matrices.  Applying  the 


Cauchy-Hihet  formula  wo  deduce  that  all  k*  x k'  minors  of  S XS  ♦ rS.YS  ate  of 

l 2 i * 

V* -K* 1 

the  fotm  i 0(1).  Wo  establish  the  lemma  by  showing  that  the  above  conclusion 

fails  for  some  choice  of  nonsingular  8 and  8 . let 

1 < 

(4.21)  X 


1 


8 XS  , Y « 8 Y8 
12’  1 1 -> 
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- - ~ 


We  can  choose  and  such  that 


Here  X^  and  Y ^ are  partitioned  in  the  same  manner  and  I ^ is  the  j * j identity 
matrix.  Clearly  (4.18)  - (4.19)  holds  if  we  replace  X and  Y by  and  Y^.  How- 

ever in  that  case  we  immediately  deduce  that  m - k*  « m - k - t.  Consider  k'  x k' 
minor  fi(t)  of  X^  ♦ eY^  based  on  the  first  k*  rows  and  columns.  Applying  the 
Laplace  expansion  to  the  last  i rows  of  Q(e)  we  deduce  straightforward  (4.20)  with 
b » 1.  This  establishes  the  lenina. 

Proof  of  Theorem  4.2,  Consider  the  expansion  A(t)  given  by  (2.30).  Let 
(4.23)  X - Aq«I  - I«Aq,  Y - Aj*I  - I«A  . 

2 

So  r(X)  - n - ic  (0)  and  dim  V = k . Thus  according  to  Lemma  4.2  the  conditions  of 
Theorem  2.3  are  satisfied  so  ii  ^ 1.  This  in  return  is  equivalent  to  (3.2)  - (3.3). 
That  is  At  - B (A  ). 

We  conclude  this  section  with  a different  formulation  of  the  system  (4.1).  Let 

Aq A^  ^ be  n * n matrices.  Define  C(A0,...,A.  ^)  to  be  nj  * nj  matrix 

which  is  block  upper  triangular 

<4-24>  C(A0 A1-l)  * Vl*  Cpq  ' ° ^ q ‘ P’  CN  " Aq-P  f°r  q - P 

Definition  4.2.  Let  j be  given  n * n matrices.  The  matrices 

C(A0,...,A.  j)  and  C(B0<...,B^  j)  are  called  strongly  similar  if  there  exist  n x n 
matrices  satisfying 


(4.25)  C(AQ Aj-x)C(R0 Ri-1)  " C<V“ 

Aa 

(4.26)  |C(R0 «1_1>  | 


'Vi)c(V 


where  |Rq|  / 0 


the  assumption  that  |rq|  / 0 implies  in  particular  that  C(A(1 Aj-1*  is  siin,ilar 

to  C(B0,...,B.  ^1.  Now  the  system  (4.1)  for  k * 0,...,1  - 1 is  equivalent  to  one 
matrix  equation  (4.25). 


*k 0 

V m 

Y Y 

11  12 

v = 

° 

0 0 

' Y1 

Y Y 

21  22J 

. *22 

0 0 

■RP'mh-  • 
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Theorem  4.j.  let  An)  and  B ( i ) bo  n ' n matings  analytic  in  r at  the  origin . 

Then  (1.10)  - (1.11)  are  satisfied  if  and  oniv  if  C(A A ) and  i'(H B ) are 

———————————— • — ■ *>  o — — 

strongly  similar.  In  articular  if  A(i  ) 1 B(r)  then  i'(A, A ) and  0(H.,....B  ) 

are  similar  for  any  u>  ^ 0. 

It  is  left  to  show  that  the  notion  of  strong  similarity  is  indeed  stronger  than 
the  similarity  notion.  Choose 


(4 . — 1 


According  to  Theorem  (. 2 


o r 

, A,  - 

"ll  *12 

, H - | 

tfn  l'i2 

0 0 

1 

1*21  *22 

1 

cn  °22 

CtA^.Aj)  is  strongly  similar  to  CiA^.B^' 


if  and  only  if 


(4.  *'8 


'll 


C11 


21 


‘21 


tin  the  other  hand  if  f 0 then  ClA^.A^)  has  only  one  linearly  independent  eigen- 
vector. Thus  if  a,,  t 0 C(A,.A.)  is  similar  to 

21  0 1 

0 10  0 
0 0 1 0 
0 0 0 l 

0 0 0 0 

Therefore  if  a e 0 and  c f 0 0 ( A . A ) and  C(A  ,B  ) are  similar 

* 1 • 1 0 1 0 1 


jo- 


1 


5.  OBSERVATIONS  AND  REMARKS. 

We  observe  that  the  general  problem  stated  in  terms  of  the  equations  (4.1)  for 

k * 0,1 u)  is  in  fact  of  the  same  degree  of  complexity  as  Problem  3.1  (i.e.  w 1), 

More  precisely  we  have 

Theorem  h.l.  Let  2 be  kn  * kn  a block  diagonal  matrix  of  the  form 


(5.1) 

l*et  X and  Y be  kn  « kn  block  matrices 

(5.2)  X 


2 - diaglH, . . . ,H>,  H - <«(i+1)j>" 


(X  )^,  X - (x'^V'  Y - (Y  )*  Y 

pq  l pq  l pq  i pq 


<y(pq,)n 
'y  i j 1 


Dot ine 


(5.  3) 


. ,„(r).k  u (V,(r)  k 

A * (a  ) , , B » (b  ) , 

r pq  1 r pq  1 


(r) 

i 

pq 


r+1 


(pq) 


ih  X(n-r>i-m  pq  w 


. c - T »£i*i-»i' r • ° - 1 


Then  X is  conjugated  to  Y with  respect  to  2 if  and  only  if  C(A^,...,A  ^ ) ij; 

strongly  similar  to  C(B.,...,B  .). 

~ - o n- l 

To  prove  the  theorem  we  need  the  following  lemma. 

Lemma  5.1.  Let  X be  an  kn  » kn  block  matrix  given  by  (5.2).  Assume  furthermore 
that  each  X matrix  is  an  upper  triangular  matrix.  Then 


(5.4) 


" |(x(PqV  ,| 

rml  rr  p,q-l' 


Proof.  Expand  X by  the  rows  n,2n,...,kn.  Obviously  the  only  k x k non-vanishing 
minor  which  consists  of  n,2n,...,kn  rows  is  the  minor  composed  of  the  columns 
n,2n,...,kn  of  X.  This  minor  is  equal  |(x**X*')*M.  Now  the  lemma  follows  by 
induct  ion. 

Proof  of  Theorem  5,1,  According  to  Lemma  3.2  if  r commutes  with  2 then  P has 
the  following  form 


(5.5) 


P » (P  )*,  P « 7 r(i)Hl,  R, 

pq  i pq  4“0  pq  i 


, <l>»k  O 1 

(r  ) , , 1 » 0 n - 1 

pq  i 
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(5.6) 


Here  R0 Rn-1  are  arbitrary  * •<  matrices.  According  to  Lemma  5.1 

P - IrJ"  • 


The  subspace  of  all  commuting  matrices  with  Z is  spanned  by  k n linearly  independent 
mat  rices 

<5-7)  v * <vdri>,J'  var’  ■ Ve/'  a'6'p*q  ■ 1 k- 1 - ° n - 1 • 

According  to  Lemma  3.1  P satisfies  (3.5)  for  some  Q if  and  only  if 
(5.8) 

Now 


trlVpqi(XP  " PY)1  = °'  P,q  " 1 k*  1 “ 0 n * 1 


tr  (V  . (XP  - PY)1  = tr 
pqi 


£ (X  P,  - Y,  P .1H1 
<13  jP  DP  qi 


(5.9) 


n-i-1  , 

y r,<jP> 

m=0 


r ’ tr (X  ,Hm+i)  - r(qj) 
m qj  m 


tr  (Y  Hm+1)] 
DP  1 


Note  that  (5.3)  is  equivalent  to 
(5.10) 


a <r)  = tr  (X  H"-"-1,.  b(r)  = tr  (Y  h"’^1)  . 

pq  pq  pq  pq 


Thus  (5.8)  for  p,q  = l,...,k  reduces  to 


n-i- 1 


(5.11) 


J (A  . ,R  - R B . , ) - 0,  i = 0 n - 1 

„ n-m-i-1  m m n-m-i-1 

m*0 


That  is  we  have  the  equalities  (4.1)  for  w = n - 1.  The  assumption  that  P is  non- 

singular  together  with  (5.6)  yields  that  R is  non-singular.  So  C(A^,...,A  ,)  is 

0 0 n-1 

strongly  similar  to  C(B^,...,Bn  j).  The  proof  of  the  theorem  is  concluded. 

So  if  Z is  of  the  form  diag{H,H)  then  Problem  3.1  is  reducible  to  the 
equalities  (4.1)  with  u>  • n - 1 where  all  matrices  are  2*2.  This  in  principle  should 
not  be  difficult. 

We  conclude  our  paper  with  the  following  remarks  about  pointwise  similarity  of 
Ale)  and  B (c ) in  for  a small  r.  Obviously  if  Ale)  p B(t)  then  they  must 

have  the  same  characteristic  polynomial 

n . 

(5.12)  Xn  + l a.  (e)Xn_1  - 0 . 

j-1  j 
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Moreover  there  exists  r'  s 0 such  that  for  0 * |t|  < r’  the  invariant  polynomials 
of  Ait)  anil  B(c)  are  also  analytic  functions  in  t.  'therefore  the  elementary 
divisors  e^d.t)  and  ^ (X , t ) , . . . , *■  (X,  c ) of  A(e)  and  B(i)  respec- 

tively are  analytic  in  > for  0 < |c|  < r" . This  in  particular  means  that  in  this 
req ion  the  decrees  of  the  elementary  divisors  are  constant.  So  if  A ( e ) and  B(i  ) 
have  the  same  characteristic  polynomial  (5.12)  and  are  similar  at  0 < |e  | < r"  they 
must  be  pointvise  similar  for  0 v |e|  <_  r"!  So  if  A(0)  ~ B(0)  we  have  that 

A(t)  ~ B (e  ) , t t D 
P r 
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